Discrete Mathematics 
Volume 269, Numbers 1-3, 28 July 2003 


Contents 


Contributions 


R.E.L. Aldred, D.A. Holton, D. Lou and A. Saito 
M-alternating paths in n-extendable bipartite graphs 


C. Balbuena and D. Ferrero 
Edge-connectivity and super edge-connectivity of P2-path graphs 


A. Bekmetjev, G. Brightwell, A. Czygrinow and G. Hurlbert 
Thresholds for families of multisets, with an application to graph pebbling 


D.I. Cartwright, P. Solé and A. Zuk 
Ramanujan geometries of type A, 


A. Chang 
On the largest eigenvalue of a tree with perfect matchings 


G. Chartrand, D. Erwin, M.A. Henning, P.J. Slater and P. Zhang 
Graphs of order n with locating-chromatic number n — 1 


L. Chen and N. Tokuda 
n-Tokyoites’ loop-line commuter problem 


A. Di Nola and A. Lettieri 
Finite BL-algebras 


G. Duby 
Countable ultrahomogeneous antimatroids of convex dimension 2 


J.P. Georges and D.W. Mauro 
Labeling trees with a condition at distance two 


M.J. Grannell, T.S. Griggs, V.P. Korzhik and J. Siran 
On the minimal nonzero distance between triangular embeddings of a 


complete graph 


M. Lemos 
Uniqueness of the decomposition of the rank function of a 2-polymatroid 


W. Liu 
Suzuki groups and automorphisms of finite linear spaces 


A. Pecher 
Partitionable graphs arising from near-factorizations of finite groups 


J.G. Pitkethly 
Inherent dualisability 


0012-365X/03/$-see front matter 
doi:10.1016/S0012-365X(03)00214-0 


13 


35 


45 


65 


81 


93 


113 


127 


149 


161 


181 


191 


219 


} 
| | 
| 


M. Schocker 


Idempotents for derangement numbers 239 
Y. Yuansheng and W. Liang 

The minimum number of vertices with girth 6 and degree set D = {r,m} 249 
Notes 

C. Bey 

An upper bound on the sum of squares of degrees in a hypergraph 259 


Y. Caro and R. Yuster 
2-connected graphs with small 2-connected dominating sets 265 


A. Claesson, C.D. Godsil and D.G. Wagner 
A permutation group determined by an ordered set 273 


Y.-Q. Feng and J.H. Kwak 
An infinite family of cubic one-regular graphs with unsolvable automor- 


phism groups 281 
S. Gravier, S. Klavar and M. Mollard 

Isometric embeddings of subdivided wheels in hypercubes 287 
H.-J. Lai and X. Li 

Small cycle cover of 2-connected cubic graphs 295 
K.-W. Lih, W.-F. Wang and X. Zhu 

Coloring the square of a K4-minor free graph 303 
Z. Miao 

Improper choosability of graphs embedded on the surface of genus r 311 
J. Tan 

On Cheeger inequalities of a graph 315 
S. van Willigenburg 

Properties of the descent algebras of type D 325 
Communication 


|. Assem, M.1. Platzeck, M.J. Redondo and S. Trepode 
Simply connected incidence algebras 333 


Author index to volume 269 357 


CO NTE NTS This journal is part of ContentsDirect, the free alerting service 


which sends tables of contents by e-mail for Elsevier Science books 
@ and journals. You can register for ContentsDirect online at: 
http://contentsdirect.elsevier.com 


